Determination of the normalization level of database schemas through equivalence classes of attributes
نویسنده
چکیده
In this paper, based on equivalence classes of attributes there are formulated necessary and sufficient conditions that constraint a database schema to be in the second, third or Boyce-Codd normal forms. These conditions offer a polynomial complexity for the testing algorithms of the normalizations level.
منابع مشابه
An approach for testing the primeness of attributes in relational schemas
In this paper there is proposed a method of partition the attributes of relation scheme in equivalence classes and in nonredundant equivalence classes. Several properties of these equivalence classes are proved. Their properties serve as the basis for an algorithm with a polynomial complexity, which determines the prime attributes of a database schema.
متن کاملThe Role of Early Maladaptive Schemas in Predicting Legitimacy, Seduction, Normalization, Sexuality, Social Background, and Sensation Seeking in Marital Infidelity
Objective: Marriage has been introduced as the most important and main communication factor between humans. Infidelity in marriage is one of the most damaging problems that affect commitment and marriage relationships. The present study investigated the role of early maladaptive schemas in predicting components of marital infidelity. Methods: This study attempted to determine the role of early...
متن کاملTemporally Enhanced Database Design
The design of appropriate database schemas is critical to the effective use of database technology and the construction of effective information systems that exploit this technology. The temporal aspects of database schemas are often particularly complex and thus difficult and error-prone to design. This chapter focuses on the temporal aspects of database schemas. Its contributions are twofold....
متن کاملConceptual Schema Optimisation – Database Optimisation before sliding down the Waterfall
In this article we discuss an approach to database optimisation in which a conceptual schema is optimised by applying a sequence of transformations. By performing these optimisations on the conceptual schema, a large part of the database optimisation can be done before actually sliding down the software development waterfall. When optimising schemas, one would like to preserve some level of equ...
متن کاملThe graph of equivalence classes and Isoclinism of groups
Let $G$ be a non-abelian group and let $Gamma(G)$ be the non-commuting graph of $G$. In this paper we define an equivalence relation $sim$ on the set of $V(Gamma(G))=Gsetminus Z(G)$ by taking $xsim y$ if and only if $N(x)=N(y)$, where $ N(x)={uin G | x textrm{ and } u textrm{ are adjacent in }Gamma(G)}$ is the open neighborhood of $x$ in $Gamma(G)$. We introduce a new graph determined ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- The Computer Science Journal of Moldova
دوره 17 شماره
صفحات -
تاریخ انتشار 2009